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The integral cohomology of the group of loops 
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Jon McCammond 
John Meier 

Let PS„ denote the group that can be thought of either as the group of motions of 
the trivial ^-component link or the group of symmetric automorphisms of a free 
group of rank n . The integral cohomology ring of PS„ is determined, establishing 
a conjecture of Brownstein and Lee. 
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1 Introduction 

Let L„ be a collection of n unknotted, unlinked circles in 3 -space, and let Pi;„ be the 
group of motions of L„ where each circle ends up back at its original position. This group 
was introduced in the PhD thesis of David Dahm, a student of Ralph Fox, and was later 
studied by various authors, notably Deborah Goldsmith. Alan Brownstein and Ronnie 
Lee succeeded in computing //^(PS„, Z) in [6], and at the end of their paper conjecture 
a presentation for the algebra //*(PS„, Z). Further evidence for this conjecture came 
when the cohomological dimension was computed (cd(Pi;„) = n — 1 ) by Collins in 
[8], and when the Euler characteristic was computed (X(PS„) = (1 - by the 

authors in [13] (see also [1 1]). Here we establish the Brownstein-Lee Conjecture. As 
our argument is a mixture of spectral sequences and combinatorial identities, it seems 
that Birman was quite prescient in her Mathematical Review of the Brownstein-Lee 
paper: "The combinatorics of the cohomology ring appears to be rich, and the attendant 
geometric interpretations are very pleasing." 

Because 7ri(5''' \ L„) = F„, it is not surprising that there is a map 

PS„ ^ AuT[7ri(5^ \ L„)] ^ AUT(F„) . 

Less immediate is that this map is injective, hence the group Pi;„ can be represented 
as a group of free group automorphisms. Its image in OUT(F„) is denoted OPS„ . 
(This and other background information is given in Section 2.) The bulk of our work 
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focuses on the quotient OPi;„ . We compute its integral cohomology groups using 
the equivariant spectral sequence for the action of OPS,, on a contractible complex 
introduced by McCullough and Miller in [15]. As is often the case, the first page of this 
spectral sequence is charming yet opaque. Combinatorial arguments are used to show 
that the E2 page of the spectral sequence is concentrated in a single column, hence 
one can read off the cohomology groups from this page. From this we get our Main 
Theorem and then derive the Brownstein-Lee conjecture. 

Main Theorem The Poincare series for //*(OPS„, Z) — a formal power series wttere 
the coefficient of z'' is the rank ofH\OVT.n, Z)—is p{z) = (1 + nz)"'^ . 

Corollary (The Brownstein-Lee Conjecture) The cohomology of //*(PE„,Z) is 
generated by one-dimensional classes a*j where i ^ j, subject to the relations: 

(1) a*j A a*j = 

(2) a*. A a*. = 

V J' 

(3) alj A a*. = (alj - a*) A a^,. 

and the Poincare series is p(z) = ( 1 + «z)"~ ^ . 

Remark 1 In the late 1990s, Bogley and Krstic constructed a /('(PS„, 1) whose 
universal cover embeds in Culler and Vogtmann's Outer Space. Using this space they 
were able to establish the Brownstein-Lee conjecture, but regrettably this work has not 
appeared. 

Remark 2 There are prior results on the (asymptotic) cohomology of PS„. In Brady 
et al [4] the cohomology of OPS^ and PS„ with group ring coefficients are determined, 
and as a corollary, it is shown that OPS„ and PS„ are duality groups. The 
cohomology is computed by the last two authors in [13], where it is shown that the 
£^ -cohomology of OPS„ and PE„ is non-trivial and concentrated in top dimension. 
Alexandra Pettet has recently posted an article explaining the complexity of the kernel 
of the natural "forgetful" map PS„ PS„_i [16]. 

Acknowledgments We thank Ethan Berkove, Benson Farb, Allen Hatcher and Alexan- 
dra Pettet for their interest and insights into this work. We particularly thank Fred 
Cohen for sharing some of his work with Jon Pakianathan on an interesting subgroup of 
PTin , and for pointing out a number of connections between this work and results in the 
literature. (See the end of Section 6.) 
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2 PE„, OPE„ and the complex MM„ 

This section moves at a brisk pace. The reader completely unfamiliar with the groups 
PS„ and the McCullough-Miller complexes MM„ should perhaps read the first six 
sections of [13] where the material summarized in this section is developed in greater 
detail. 

On the intuitive level, PS„ is the group of motions of n unknotted, unlinked circles in 
the 3-sphere. In order to be more precise and efficient, we present PS^ as a subgroup 
of the automorphism group of a free group F„ (for background on this isomorphism, 
see Goldsmith [9]). The group of pure symmetric automorphisms of F„ consists of all 
automorphisms that, for a fixed basis {x\, . . . ,Xn] , send each x,- to a conjugate of itself. 
This group is generated by the automorphisms a,y induced by 

-1 




k^i. 

McCool proved that the relations 

[aij, aui] ij, k and I all distinct 
[aij, akj] i,j and k distinct 
[aij, aikUjk] i,j and k distinct 

are sufficient to present PS„ [14]. Given j G [n] and I C [n]\ {/} we let ajj denote 
the product of generators 

= n ■ 

Using McCool's relations one sees that this product is independent of the order in which 
one lists the a^-. Note that when I = [n]\ {j}, the element ay is simply conjugation 
by Xj. 

For the remainder of this paper we view PS„ as a subgroup of Aut(F„) . Since the 
inner automorphisms, Inn(F„), form a subgroup of PS„, we may form the quotient 
PE„/Inn(F„), which we denote OPS„. Interestingly, PS„ is a subgroup of the famous 
IA„ = Ker[Aut(F„) ^ GL„(Z)]. In fact, the set {oy} is a subset of the standard 
generating set of IA„ discovered by Magnus. The image of PS,, contains the image of 
the pure braid group, P„ , under Artin's embedding, hence there are proper inclusions 

P„ < PS„ < IA„ < Aut(F„). 

Viewed as a group of free group automorphisms, there is an action of PS„ on a 
contractible complex constructed by McCullough and Miller [15]. Our perspective 
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on this complex is that of [13] where it is described in terms of marked, [«] -labelled 
hypertrees. We quickly recall the definition of the [n] -labelled hypertree poset. 

Definition 2.1 A hypergraph T consists of a set of vertices V and a set of hyperedges 
E, each element of E containing at least two vertices. We refer to edges in a hypergraph 
which contain more than two vertices as /a? edges. A walk in a hypergraph T is a 
sequence VQ,e\,v\, . . . , v„_i,e„, v„ where for all /, v, G V , e,- G E and for each e,-, 
{vi- 1 , Vi } C e,- . A hypergraph is connected if every pair of vertices is joined by a walk. 
A simple cycle is a walk that contains at least two edges, all of the are distinct and 
all of the Vj are distinct except vq = v„. A hypergraph with no simple cycles is a 
hyperforest and a connected hyperforest is a hypertree. Note that the no simple cycle 
condition implies that distinct edges in T have at most one vertex in common 

An [n]-labelled hypertree is a hypertree whose vertices have been labelled (bijectively) 
by [«] = { 1 ,••.,«} . Examples of [«] -labelled hypertrees can be found in most figures 
in this paper. The rank of a hypertree r is #E{t) — 1 . 

For any fixed value of n, one can define a partial order on the set of all [«] -labelled 
hypertrees: r < r' if every edge of r' is contained in an edge of r . The poset consisting 
of [n] -labelled hypertrees with this partial ordering is denoted HT„ and is called the 
hypertree poset. In Figure 1 we show a maximal chain in HTe . Notice that maximal 
elements in HT„ correspond to ordinary, that is simphcial, trees on [n] . 



The combinatorics of HT„ are interesting (see [4], [11] and [13]), but by and large we 
will need few previously established combinatorial facts about this poset. One fact that 
we will use is: 
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Lemma 2.2 Given a collection of hypertrees {ti , . . . , t^} in HT„ there is a unique, 
maximal hypertree r such that r < r, for each i . In other words, HT„ is a meet 
semi-lattice. 

The McCullough-Miller complex MM„ was introduced in [15] for the study of certain 
automorphism groups of free products. The main results we need in this paper are 
summarized in the following Theorem. 

Theorem 2.3 [15] The space MMn is a contractible simplicial complex admitting a 
simplicial OPS„ action such that: 

(1) The fundamental domain is a strong fundamental domain and the quotient 
OPS„ \MM„ is isomorphic to the geometric realization of the poset HT„ . 

(2) If a is a simplex of |HT„| corresponding to a chain tq < ti < ■ ■ ■ < t^, then 

Stab{a) = Stabiu)) ^ Z'*^""''^ 

(3) Let j G [n] and let I be a subset of [n] corresponding to all the labels of a connected 
component of r minus the vertex labelled j. Then the outer-automorphism given 
by the automorphism ay is contained in Stab{T) and the collection of all such 
outer-automorphisms is a generating set for Stabir). 

The generating set given above is not a minimal generating set. Consider for example 
the maximal hypertree shown in Figure 1. If we let a denote the image of a G PS„ in 
OPS„, then we have 045, aes and a{i,2,3},5 iri Stab(T). But 

045 • "65 = [a{i,2,3},5] ' in OPSa 
as 045 • • «{ 1,2,3}, 5 is an inner automorphism. 

Using the equivariant spectral sequence, applied to the action OPS„ r\ MM„, we 
compute the cohomology groups //'(OPS„,Z). Recall that the equivariant spectral 
sequence for a group G acting simplicially on a contractible complex is given by 

El'' = W W{Ga,M) HP+''{G,M) 

where £p denotes a set of representatives of the G-orbits of ;?-cells. The differentials 
on the E\ page are the standard ones of the equivariant cohomology spectral sequence, 
namely a combination of restriction maps to a subgroup and coboundary maps. (See 
§ VII.7 of [5].) Since the simplex stabilizers for the action of OPS,, r\ MM„ are free 
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Figure 2: The £1 page of the equivariant spectral sequence for the action OPS4 rv MM4 

abelian, and our set of representatives of OPS„ -orbits can be taken to be p-simplices in 
the geometric realization |HT„| , we can exhibit the first page of the equivariant spectral 
sequence in a fairly concrete manner. 

For example, in Figure 2 we show the non-zero portion of the E\ page for the action 
of OPS4, where we have suppressed the Z -coefficients. The geometric realization 
of HT4 was worked out as an example in [15]. We redraw their figure in Figure 3. 
The actual geometric realization has dimension 2, but the vertex corresponding to the 
hypertree with exactly one edge forms a cone point in IHT4I and so it is not shown in 
the figure. The left edge of the E\ page is explained by the following observations: The 
0Pi;4 orbits of vertices under the action OPS4 r\ MM4 correspond to the elements of 
HT4, and by direct observation one sees: 

• There is one hypertree in HT4 whose stabilizer is trivial. It is the hypertree with 
a single hyperedge, not shown in Figure 3. 

• There are twelve hypertrees whose stabilizers are = Z. These all have the same 
combinatorial type, shown in the top right of Figure 3. 

• The remaining sixteen hypertrees have stabilizers = Z x Z . 

The interested reader may use Figure 3 to double-check our entries in Figure 2. 

While we do give a concrete description of the E\ page of this spectral sequence, the 
reader should not be lulled into thinking that in general this page is always directly 
accessible. For example, Cayley's formula states that the number of (simplicial) trees 
on [n] is n"~^ . This implies that the (0, n — 2)-entry on the E\ page for the action 
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Figure 3: The geometric realization of HT4, excluding the vertex corresponding to a hypertree 
with a single edge. The graph is to be thought of as embedded in a projective plane, so edges 
leaving the dotted circle re-enter at the opposite point. The color coding is by combinatorial 
type. 

OPE„ r\ MM„ is //"~^(Z"~^)"" ^ and this is most certainly not the largest entry on 
the page. 

3 Choosing a basis 

We are able to understand the contents of the E\ page of the equivariant spectral 
sequence by finding a concrete, minimal set of generators for each stabilizer of each 
simplex in |HT„| . Recall that the stabilizer of a simplex is the stabilizer of its minimal 
vertex, hence it suffices to pick generators for the stabilizers of individual hypertrees 
in the poset. Further, the stabilizer of a hypertree r under the action of OPS„ is free 
abelian of rank rk(r). As an example, the stabilizer under the action of OPSe of the 
hypertree with two edges in Figure 1 is infinite cyclic. It is generated by the image of 
'^{\,2},'i iri OP^e, or equivalently by the image of a|4 5 g} 3. 

For a fixed hypertree r the chosen set of generators is essentially described by the 
Qeometry & Topology 10 (2006) 
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following conditions: You pick generators as listed in Theorem 2.3 except, 

(1) you never conjugate xi , and 

(2) you never conjugate X2 by x\ . 
We now make this precise. 

Definition 3.1 For each j G [«] let j be the index that is to be avoided when conjugating 
by Xj. That is, 7=1 for j ^ 1 and 1=2. Define a one-two automorphism to be any 
automorphism of the form ay = Y\i^i (^ij^ where / C {[«] \ {],]}}■ The image of a/y 
in OPE„ is denoted ajj and is called a one-two outer-automorphism. 

For a given hypertree r the collection of all one-two outer-automorphisms in Stab(r) 
is the one-two basis for STAB(r). We denote this by B{t). If cj is a simplex in |HT„| 
corresponding to a chain tq < t\ < ■ ■ ■ < then the stabilizer of a is the stabilizer 
of To and so we define B{a) = B{tq). A simplex a in |HT„| is in the support of a 
one-two outer-automorphism a/y if ay G B{a). 

If one roots a hypertree r at the vertex labelled 1 , then the one-two basis for r can be 
viewed as being (partly) induced by "gravity". The prescription to avoid conjugating 
x\ by an xj corresponds to having Xj conjugate the elements corresponding to vertices 
below the vertex labelled j. The exception is if the vertex labelled 1 has valence greater 
than one, in which case it conjugates the elements below it, but not those in the branch 
containing the vertex labelled by 2. Thus, the one-two basis for the stabilizer of the 
hypertree shown in Figure 4 is 

B{t) = {a{4_5^8^9_io,ll},l, a{6,7},2, «{8,9},4) "{lOJlj.s} ■ 

The size of a one-two basis depends only on the rank of the underlying hypertree, 
but the actual elements in the one-two basis very much depend on the labelling. Two 
rank-two, labelled hypertrees are shown in Figure 5. The underlying hypertrees are the 
same, but the labels of the vertices are different. Both have stabilizers isomorphic to 
Z X Z . The one-two generating set for the stabilizer of the labelled hypertree on the 
left is {a{5^6},i ' '5{2,3},4} ' while the generating set for the stabilizer of the hypertree on 
the right is {a{2,4,5},3, "{2,4} ,5 }■ 

Finally, one last example: The stabilizer of the highest rank hypertree in Figure 1 is 
= and the one-two generating set for Stab(t) is 

B{t) = {a{3,4,5,6},l)a{4,5,6},3)"4,5,a6,5} • 

Proposition 5.1 of [15] gives a concrete description of the stabilizers of vertices, from 
which one can derive: 
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Figure 4: Rooting a hypertree at the vertex labelled 1 




Figure 5: Two rank two labelled hypertrees in HTg 



Lemma 3.2 The set B{t) is a minimal rank generating set for Stab^r) . 
(Hence our use of the term "basis".) 

A one-two outer- automorphism aij may be in the stabilizer of a simplex without 
being part of the one-two basis for the simplex. Consider for example the hypertrees 
shown in Figure 6. The stabilizer of the rank one hypertree on the left is generated 
by B{t) = {q;|5 6 7} 4}. However, if r' is the hypertree on the right, then B{t') = 
{a54,a{6,7},4,a76}- Thus a{5 6 7} 4 G Stab(r') but a{5 6 7} 4 B{t'). 

The distinction between being in the stabilizer and being in the one-two basis can be 
characterized combinatorially by removing vertices. Given any hypertree r and a vertex 
j , we can construct a new hypergraph on [n] \ {]} by simply removing j from each 
hyperedge set and then removing any singleton sets that result. Let a/y be a one-two 
outer automorphism, let r be a hypertree and let r' be the hyperforest obtained by 
removing j from the vertex set. The stabilizer of r contains ay if and only if / is a 
union of vertices of connected components of r' and the one-two basis of r contains 
ajj if and only if / is the vertex set of single connected component of r'. 

Here's the lovely fact. Every simplex in |HT„| that supports a one-two outer-automor- 
phism aij is compatible with the hypertree consisting of two edges — / U {j} and 
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Figure 6: The outer-automorphism Q!{5 g 7} 4 is contained in the stabilizer of both hypertrees. It 
is in the one-two basis of the hypertree on the left, but it is not in the basis of the hypertree on 
the right. (It is in the basis of the 1-simplex corresponding to the chain r < r'.) 

[n\ \ I — ^joined along the vertex labelled j. Moreover, the one-two basis for this two 
edge hypertree is {aij} . (See Figure 7.) These facts extend to all subsets of one-two 
bases (Lemma 3.6). 




Figure 7: The cone point for a one-two basis element 



Definition 3.3 A collection A of one-two outer-automorphisms is called compatible 
if it is a subset of a one-two basis for some hypertree r {A C B{t)). (The notion of 
a compatible collection of one-two outer-automorphisms is essentially the same as 
McCullough and Miller's notion of pairwise disjoint based partitions of [«] in [15].) 

Definition 3.4 Let ^ be a compatible collection of one-two outer- automorphisms. 
The collection of hypertrees that support A is the A-core. Call an element of the 
hypertree poset that contains the set A in its stabilizer — ^but does not support it in terms 
of being part of the one-two basis for the hypertree — an A-peripheral hypertree. 
Further, call the subcomplex induced by the ^-core hypertrees the A-core complex, 
and the subcomplex induced by ^-peripheral hypertrees the A-peripheral complex. 
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The fact that the hypertree poset has meets (Lemma 2.2) implies the following: 

Lemma 3.5 If A is a compatible collection of one-two outer-automorphisms then 
there is a hypertree t{A), called the cone point of A such that if A C STAB(r') then 
t{A) < t'. 

In fact, even more is true. An easy induction on the number of edges in r (or the size of 
the compatible collection A, respectively) can be used to generalize the lovely facts 
listed above. 

Lemma 3.6 For all hypertrees r , the cone point of the one-two basis of r is r itself 
(t{B{t)) = t) and for all compatible collections A, the one-two basis of the cone point 
of A is A itself (B{t{A)) = A). As a consequence, the cone point hypertree t{A) lies 
in the A-core. 

The combinatorics of the spectral sequence break into two cases. 

Definition 3.7 A compatible collection of one-two outer-automorphisms A is essential 
if t{A) satisfies 

(1) There is at most one fat edge (an edge of order > 2); 

(2) If there is a fat edge then the vertex labelled 1 is in the fat edge; 

(3) If there is a fat edge then the unique reduced path from the vertex labelled 1 to 
the vertex labelled 2 contains the fat edge. 

Notice that A is essential when t{A) is an ordinary tree. Compatible collections of 
one-two outer-automorphisms that aie not essential are inessential. 

For example, A = {054, a{6,7},4) oye} is an essential basis as it is the one-two basis 
for the stabilizer of the rank three hypertree shown in Figure 6. 

To build some intuition for what can occur with inessential one-two bases, consider 
the one-two outer-automorphism Q!{3 4 5} 2 ^ OP^s- The cone point t({q:|3 4 5} 2}) is 
shown in Figure 8. While there is a single fat edge, the fat edge does not contain the 
vertex labelled by 1 , nor is it in the minimal path from the vertex labelled 1 to the vertex 
labelled 2. The associated {ap 4 5} 2}-peripheral subcomplex of IHT5I is shown in 
Figure 9. The outer-automorphism o;{3,4,5},2 is in the stabilizer of every hypertree in 
this subcomplex, but it is not in the one-two basis for any of these hypertrees. 
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Figure 9: The peripheral subcomplex of IHT5I associated to the one-two outer-automorphism 

"{3,4,5},2 

Lemma 3.8 Let Abe a compatible collection of one-two automorphisms and let t{A) 
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be the cone point of A. Then A is essential if and only if the A-peripheral complex is 
empty. 

Proof Let A be essential and let ajj € A. The sub-hypertree induced by / U {7} is an 
ordinary tree, with the vertex corresponding to j being a leaf. Since every hypertree r 
with t(A) < t is formed by dividing the single fat edge of t(A) into a higher rank 
hypertree, the sub-hypertree of r induced by / U {/} is the same ordinary tree. Hence 
ajj G B(t), so .4 C B(t). Thus by definition the yl-peripheral complex is empty. 

If A is inessential, there must be a one-two automorphism aij where the sub-hypertree 
induced by / U {/} contains a fat edge, e. Let k label the vertex of e that is closest to 
j. Then splitting e into two hyperedges that are joined along k creates a hypertree r 
that is above t{A) in HT„ but ay B{t). Thus r is peripheral, and the .4 -peripheral 
complex is not empty. □ 

4 Computing the E2 page 

In this section we estabUsh: 

Proposition 4.1 The non-zero entries on the E2 page for the spectral sequence 
corresponding to the action OPS„ rv MM„ are concentrated in the (0, q)-column. 

To start the process of proving this, we note that the one-two bases for the stabilizers of 
hypertrees allow us to give a concrete description of the entries on the first page of the 
spectral sequence. The (p, q) entry on the Ei page is the product 



Since the stabilizer of a is the stabilizer of its minimal element, we may consider 
what happens in the case of a hypertree r . Each stabilizer is free abelian, so the first 
homology //i(Stab(r),Z) is free abelian with generating set {[«/;] | a/y G B{t)}. The 
cohomology group i7^(Stab(T), Z) is then generated by the dual basis {a|,} where 



JJ //«(Stab(c7),Z) . 

a G |HT„|, 
dim((j) = p 
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Because the //*(Z") is an exterior algebra generated by one-dimensional classes, the set 
{a*ij I a/y G B{t)} is a generating set for the cohomology of the stabilizer. It follows 
that the set of all products of q distinct a/ys is a generating set for //^(STAB(r), Z). 
Thus we may identify the generating set for //^(Stab(cj), Z) with the collection of all 
subsets of one-two outer-automorphisms A C B{t) with |^| = q. 

As the differentials are a combination of restrictions to direct summands and coboundary 
maps, the Ei page of the equivariant spectral sequence can be expressed as a union of 
sub-cochain complexes. Let ^ be a compatible collection of one-two automorphisms, 
with = q. Then in row q one sees the terms where A describes a generator, 
corresponding to simplices a with B{a) D A. 

Lemma 4.2 If A is essential, then the collection of all entries in row q of the first page 
that are given by having A C B{t) forms a sub-cochain complex whose cohomology 
consists of a single Z in dimension zero. 

Proof Since A is essential, its support is a subcomplex of the hypertree poset. That 
is, if (T G |HT„| is in the support of A, then every face of a is in the support of A. 
Further, the vertex associated to t{A) is a cone point for the support of A, hence the 
support of A is contractible. The fact that the support is actually a subcomplex shows 
that the sub-cochain complex in the Ei page that corresponds to A is just the cochain 
complex for the support of A. Because the support is contractible, the cohomology of 
this cochain complex is trivial except for a single Z in dimension zero. □ 

We now turn to the case where A is inessential. Call a fat edge in t(A) worrisome 
if it does not contain the vertex labelled 1 or if it does contain the vertex labelled 1 , 
but the reduced path joining 1 to 2 does not contain this edge. Let {ei, . . . ,6^} be the 
worrisome fat edges of t{A) . Let c, be the label of the vertex in that is closest to the 
vertex labelled 1 and let L, be the remaining labels of vertices in e, . Thus, viewing 
t(A) as a hypertree rooted at 1 , the vertices labelled by niraibers in L, are one level 
down from the vertex c,- . 

If Vi is a partition of L, define t(A)-Pi to be the hypertree where the hyperedge e, 

has been split into hyperedges defined by this partition. That is, if Vi = {£i, . . . ,£„} 
then the edge e,- will be replaced with the edges {£j U {c,} | 1 <j<m}. Moreover, 
if p G Hi X • • • X riyt is a collection of partitions of the L,, define T(A)p to be the 
hypertree formed by splitting each worrisome edge by the associated partition of L, . 
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Example 4.3 Consider the hypertree r shown in Figure 4. The worrisome edges are all 
of the edges of r, excepting e = {1,2,3}. Set Li = {4,5},L2 = {6,1}, L-^ = {8,9} 
and L4 = {10, 11} in order to fix the indexing. Let 

P = ({{4},{5}},{{6,7}},{{8,9}},{{10},{11}}) 

be the result of taking non-trivial partitions of L\ and L4. Then the tree rp formed by 
splitting r according to this product of partitions is shown in Figure 10. 




Figure 10: The hypertree resulting from splitting some of the worrisome fat edges in the 
hypertree shown in Figure 4 

Lemma 4.4 Let A he an inessential collection of one-two automorphisms. Then the 
A-peripheral complex is contractible. 

Proof Let p be a non-trivial element of Hi x • • • x . That is, assume at least one of 
the partitions is non- trivial. Let HT>p be the subposet of HT„ consisting of elements 
greater than or equal to T(A)p. The associated order complexes |HT>p| cover the 
peripheral complex. 

Each |HT>p| is contractible as the vertex associated to T(A)p forms a cone point. 
Further, if pi , . . . , p., is any collection of non-trivial elements in Hi x • • • x Hj: then 
their meet p = pi A • • • A is a non-trivial element of IIi x • • • x Hyt and 

|HT>p| = |HT>pJn---n|HT>pJ . 

Thus we have covered the peripheral complex by contractible subcomplexes whose 
intersections are also contractible. By the Quillen Fiber Lemma, the peripheral complex 
is homotopy equivalent to the nerve of this covering. 
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Let p be the product of partitions given by totally partitioning each L,. Then |HT>^| is 
a single vertex that is a cone point in the nerve of the covering. Thus the nerve of the 
covering is contractible, hence so is the ^-peripheral complex. □ 

The argument above may become less opaque if one consults the example of a peripheral 
complex given in Figure 9. The original t{A) is shown in Figure 8, and the single 
worrisome edge is e = {2, 3, 4, 5} . The reader will find that this peripheral complex has 
been covered by four contractible subcomplexes corresponding to the four non-trivial 
partitions of {3, 4, 5} . 

Lemma 4.5 If A is inessential, then the collection of all entries in row q of the 
first page that are given by having A C B{a) forms a sub-cochain complex whose 
cohomology is trivial in all dimensions. 

Proof Let A C B{a) . Then a corresponds to a chain of hypertrees tq < ■ ■ ■ < Tp 
and A C B{to). Since t{A) < tq we can pair- p-simplices where tq / r(A) with 
(jy + l)-simplices formed by adding t{A) to the chain: 

TO < ■■■ <Tp ^ t{A) <To < ■■ ■ <Tp . 
V ' ^ V ' 

We can remove the terms corresponding to paired simplices in the original cochain 
complex to form a cochain complex with equivalent cohomology; in other words we 
may restrict ourselves to cochains with support on chains with initial element t(A) . 
Thus the terms in this new cochain complex correspond to chains of hypertrees of 
the form t(A) < ti < ■ ■ ■ < where each r,- (for / > 1 ) is in the ^-peripheral 
subcomplex of |HT„| . In dimension zero there is a single Z corresponding to t{A). In 
general, in dimension k there is a Z^^*^^ if p(k) is the number of (k — l)-simplices in 
the ^-peripheral subcomplex. Thus the new cochain complex is simply the augmented 
cochain complex for the ^-peripheral complex (with indices shifted by one). Since the 
^-peripheral complex is contractible (Lemma 4.4) its reduced cohomology is trivial 
hence this cochain complex is acyclic. □ 

5 Computing ranks via planted forests 

We now know that the E2 page consists of a single column and the entries are where 
/ counts the number of essential sets of one-two basis elements. By its definition, every 

Qeometry & Topology 10 (2006) 



The integral cohomology of the group of loops 



775 



essential set of compatible one-two basis elements forms the basis of a hypertree with 
at most one edge of order > 2 . These hypertrees can be described using planted forests. 

Given a planted forest on [«],/, let 7/ be the hypertree whose edges consist of the 
edges of / and one additional (hyper)edge consisting of the roots of/. That is, one 
forms the hypertree t/ by gathering the roots of/. (See Figure 11.) 



® © 



® 



(b 



Figure 1 1 : Gathering a planted forest with four components on [6] into a hypertree 



Lemma 5.1 A rank q hypertree r is essential if and only if: 

(1) r is formed by gathering the roots of a planted forest f on [n] with (n-q) 
components; and 

(2) The vertex labelled 1 is a root off and it is not the root of the tree containing the 
vertex labelled 2 . 

There is a bijection between essential sets of one-two generators with q elements and 
rank q essential hypertrees. Thus it suffices to count the rank q essential hypertrees. 
The number of (n — q) component planted forests on [«] is 



Pn-q{n) = 




(See Proposition 5.3.2 of [19].) 

Because of our second condition in Lemma 5.1 — on the location of the vertex labelled 
by 1 — not all hypertrees formed by gathering forests are essential. If any of the non-root 
vertices are labelled 1 we would be unhappy. Similarly, referring to Figure 1 1 , if a = 1 
then we would not want e = 2. That is, 2 should not label a vertex in the tree rooted by 
L 

So given an unlabelled planted forest with k components and n vertices, what fraction 
of the labellings lead to essential hypertrees? First, place 2. There are then (« — 1) 
places you could put 1 . Of these only the (n — q — 1) -roots that are not the roots of 
the tree containing 2 will lead to essential hypertrees. Thus the number of essential 
hypertrees can be gotten by taking all hypertrees and multiplying by . 
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Lemma 5.2 The number of essential hypertrees in HT„ of rank q is 

— 2^ 



773ereforerk[//'?(OPS„,Z)] = {!^~^)rfi . 

When q is maximal q = n — T) the hypertrees under consideration aer ordinary 
trees, all of them are essential, and Lemma 5.2 reproves the standard count of for 
the number of trees with vertex set \n\ . 

Lemma 5.2 establishes our Main Theorem. In order to prove the Brownstein-Lee 
Conjecture we need a bit more information. It follows from McCool's presentation that 
//i (PS„ , Z) is free abelian with one generator [oy] for each generator of PS„ . The 
cohomology group //^(PS„, Z) is then generated by the dual basis {a^} where 



a^'([a/t/]) 



1 {k,l) = {i,j) 
otherwise. 



Similarly OPS,, is generated by {a,y \ i ^ j,i 1, and / 7^ 2 if 7 = 1}, its first 
homology is generated by the associated [ajj] and //'(OPS,,, Z) is generated by the 
dual basis a*j. The argument in Section 4, establishing that the E2 page is concentrated 
in a single column (Proposition 4.1), gives an explicit description of the groups £2'^. 
Namely, they are free abelian where the elements in our chosen generating set correspond 
to products of the elements = a*- . These cohomology classes a]j come from a 

generating set for the stablizer of an essential hypertree, hence it must be the case that 
for any / G /, / 7^ 1 and / / 2 if 7 = 1 . Thus we get: 

Proposition 5.3 Tiie algebra H* (OPS„ , Z) is generated by the one-dimensional classes 
a*j where i ^ j, i ^ 1 and i / 2 ifj = 1 . 



6 Computing //*(PE„,Z) 

Starting with the short exact sequence 

1 ^ F„ ^ PS„ OPS,, 1 

one can apply the Lyndon-Hochschild-Serre spectral sequence to compute the coho- 
mology groups //'(PS„,M). Since cd(F„) = 1 this spectral sequence is concentrated 
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in the bottom two rows of the first quadrant (see Figure 12). In our case, it is eas- 
iest to understand the structure of this spectral sequence by thinking in terms of 
a fibration, and appealing to the Leray-Hirsch Theorem. There is a fiber bundle 
p : BPS,, BOPS„ with fiber BF„ which gives a fibration (see Theorem 1.6.11 
and Theorem 2.4.12 of [2]). The action of PS„ on F„ always sends a generator to a 
conjugate of itself and so the induced action on //^(F„,Z) = Z" is trivial; therefore 
E*/ = H*iOF^n,H\¥n,Z)) = //*(OPS„,Z") with the action of OPS„ on Z" being 
trivial. Hence the system of local coefficients in the spectral sequence is simple. 

i/°(OPE„,Z") H\0PY.„,Z") i/2(OPS„,Z") 
H°(0PJ:„,Z) //'(OPE„,Z) i/2(OPE,„Z) 



Figure 12: The E2 page of the Lyndon-Hochschild-Serre spectral sequence for 1 ^ F„ ^ 
Pi;„ ^ OPS,, ^ 1 

We remind the reader of the Leray-Hirsch Theorem, as presented in [10]: 

Theorem 6.1 (Leray-Hirsch Theorem) Let F E B be a fiber bundle such that 

(1) H'^{F, Z) is a finitely generated free 'L-module for each n, and 

(2) there exist classes cj G H'^>{E,'L) whose restrictions i*{cj) form a basis for 
H*{F,Z) in each fiber F . 

Then the map $ : H*iB, Z) » H*{F, Z) H*{E, Z) given by 
is an isomorphism. 

The first condition of the Leray-Hirsch Theorem is immediately satisfied since the 
kernel we are interested in is a free group. We turn then to establishing that the fiber 
B¥n is totally non-homologous to zero in BPS„ (with respect to Z). 

Lemma 6.2 The space B¥„ is totally non-homologous to zero in BPE„ with respect 
to Ij. In fact, let co,o be a generator for //"(BPS,,, Z) and 7et ci,i , . . . , ci,„ denote 
the duals in //'(fiPS„, Z) = Hom{{B?Tin)ah, Z) of maps corresponding to conjugating 
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by the generators of F„. Then the collection {i*{cr^s)} forms an additive basis for 
H*(B¥,„Z), where l : B¥n ^ BPS,, is inclusion. 

Proof The inner automorphism of F„ given by conjugating by a basis element xj is 
sent to the symmetric automorphism 

under the injection F„ ^ PS„ . As the Q!,y form a generating set for PS„ that projects 
to a minimal generating set for //i(Pi;„, Z), the map 

is injective. Hence the map 

H\P^„,Z) = Hom((PS„U,Z) ^ H\¥„,Z) = Hom((F„U,Z) 

is onto. Since the cohomology of F„ is only located in degrees and 1 , this means that 
the map H* (PS„ ,Z) ^ H* (F„ , Z) is onto. □ 

Having satisfied the hypotheses we may apply the Leray-Hirsch Theorem to obtain 

Lemma 6.3 The map 

H*iOPEn, Z) ® H*(¥n,Z) H*(PT,„,Z) 

defined by 

is an isomorphism. Furthermore, the above spectral sequence has trivial differential d2, 
and therefore the rank of //'(PS„, Z) is ("t') • n' 

Proof That the map is an isomorphism follows from the Leray-Hirsch Theorem. To 
compute the ranks of the cohomology groups, we note that 

//'(PS„, Z) = //'-i(OPS„,Z") X //'(OPS,,, Z) 

which by the Main Theorem means 

//kPS„,Z) = Z("")-'-'- X z("->- = z = Z("7')-' . □ 

Thus at the level of abelian groups, we have the formula claimed in Theorem 6.7 below. 
At this point the only cause for caution is that the Leray-Hirsch Theorem does not 
immediately imply a ring isomorphism. This we establish via the next two results. 
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Corollary 6.4 The integral cohomology of PS„ is generated by one-dimensional 
classes. 

Proof Consider an x = p*{b) U ci,, e //*(PS„,Z). From 5.3, //*(OPS„,Z) is 
generated by one-dimensional classes and so there are G//HOPS„,Z) such 

that = <ii U • • • U dt. Hence p*(b) = p*(di U ■ ■ ■ U dt) = p*(di) U • • • U p*(dn) (cf 
property (3.7) in Chapter V of [5]) is also a product of one-dimensional classes. So x is 
a product of one-dimensional classes. □ 

In their work on //*(PS„, Z), Brownstein and Lee established the following: 

Theorem 6.5 (Theorems 2.10 and 2. 11 in [6]) The relations 

(1) a*.Aa*. = 

(2) a*j A a*. = 

(3) a^^. A a*. = (a^^- - a*-) A a^,. 

hoJd among the one-dimensional classes a*j in //*(PS„, Z), and — in the case where 
n = 3 — they present the algebra H*(PTjt,,'L) . 

These relations give an upper bound on the rank of //'(PS„, Z). 

Lemma 6.6 The Brownstein-Lee relations imply that the rank of //'(PS„, Z) is at 
most ("7>'. 

Proof The first relations combined with the fact that one-dimensional classes generate 
//*(PS„, Z) imply that we may form a basis for //'(PS„, Z) using /-fold products of 
the ajj with no repetitions. We may rewrite the third set of relations as 

implying that we never need to repeat the first index. An induction argument using 
the original expression for the third relation shows that any telescoping sequence 
a*jajf^ali is equivalent to a linear combination of terms, each of which includes 

af,. But then applying the second relation we see that any cyclic product is trivial: 

a*ja*j^ali ■ ■ ■ a*,aj^- = ib[various (/ — l)-fold productsja*^^ a*j = 0. 

Thus //'(PS„, Z) is generated as an abelian group by the /-fold products of the one- 
dimensional generators that do not repeat any a*j , do not repeat a first index, and which 
do not contain any cyclic products. 
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We may encode such products as directed graphs on [n] where including aj^ in the 
product adds an edge "7 <— fc". The fact that no cychc products are allowed implies the 
graph has no cycles, so it is a forest. The fact that no first index is repeated implies 
that each vertex is the target of at most one edge, hence there is a natural planting of 
the forest, with the roots corresponding to vertices that are not targets of any directed 
edge. Since there are / edges, and n vertices, the forest must have {n — i) connected 
components. But the number of ^-component forests on \n\ is hence the 

number of {n — /) -component forests on [n\ — which gives the upper bound on the rank 
of //'(PS„,Z)— is 

n — \ \ „_r„_a fn — \ 

M - - 1 

We know that //*(PS„, Z) is a quotient of the algebra presented by Brownstein and 
Lee's relations, but we also know by Lemma 6.3 that the rank of //'(PS,,, Z) is 
Thus we have established the Brownstein-Lee Conjecture (the Corollary to our Main 
Theorem). 

Theorem 6.7 The cohomology of H*{F'£„,'Ij) is generated by one-dimensional classes 
a*j where i / j, subject to the relations 

(1) a*j A a*j = 

(2) a*i A a*. = 

(3) alj Aaji = (alj - ap Aal^. 

In particular, the Poincare series is p(z) = (1 + nz)"~^ . 
Example 6.8 The cohomology groups of Pi;4 are 

//'(PS4,Z) = < 



As was remarked in Section 2, viewed as a subgroup of Aut(F„), PS,, is contained in 
the subgroup IA„ . Magnus proved that IA„ is generated by the a,y , which generate 
PS„ , along with the automorphisms induced by 

I ^ Xi[Xj,Xli] 

\ Xl^ Xi l^l. 





/ = 3 


Z48 


/ = 2 


Zl2 


/ = 1 


Z 


/ = 
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Aside from this generating set, little is known about IA„. Fred Cohen and Jon 
Pakianathan, and independently Benson Farb, showed that //i(IA„) is free abelian 
of rank n^{n — l)/2, and is generated by the classes [a^] and {9ijk\. Krstic and 
McCool proved that IA3 is not finitely presentable [12]. The Krstic-McCool result 
has recently been extended by Bestvina, Bux and Margalit to IA„ for « > 3 ; they also 
succeed in computing the cohomological dimension of IA„ and in showing that its top 
dimensional cohomology is not finitely generated [3]. Fred Cohen has pointed out to us 
that Theorem 6.7 gives some information about //*(IA„, Z): 

Corollary 6.9 The injection PS„ ^ M„ induces a split epimorptiism 

H*{IA„,Z) //*(PS„,Z) . 

Moreover, the suspension of 6PS„ is homotopy equivalent to a bouquet of spheres, and 
it is a retract of the suspension of BIA„ . 

Remark 3 The suspension of BP„ , where is the pure braid group, is also homotopy 
equivalent to a wedge of spheres. (This is Corollary 3 of [18]; see also [1], where this 
property and its implications for /iT -theory are explored.) Like the inclusion PS„ ^ 
IA„, the inclusion P„ ^ PSn induces a surjection on cohomology: //*(Pi;„,Z) ^ 
//*(P„,Z), but this surjection does not split over Z, but it does split over 
(Proposition 4.3 of [6]). 

Proof of Corollary 6.9, due to Fred Cohen Consider the map PE„ ^ IA„ com- 
posed with the abelianization 

IA„^0Z = //i(IA„,Z). 

The induced map from the first homology of PE„ to the first homology group of Z"(2) 
is a split monomorphism. Thus the induced map on the level of integral cohomology is 
a split epimorphism, at least in degree 1. Since //^(PS„, Z) generates //*(PS„, Z) as 
an algebra, it follows that 

//*(0 Z, Z) ^ //*(PS„, Z) 

is an epimorphism. 

However, the cohomology of ^"(2) is an exterior algebra on one-dimensional classes, 
some of which correspond to the generators for the cohomology of PS„ . Furthermore, 
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the single suspension of BYL"^i^^ is a bouquet of spheres, with some subset of these 
corresponding exactly to the image of homology of PS,, (suitably reindexed). Denote 
this subset by 5ps„ - We can then project from the suspension of B[Z"*^2)] , 

S(B[Z"(2)]) ^ 5pE„ . 

The composition 

induces a homology isomorphism (of simply connected spaces) and thus is a homotopy 
equivalence. It follows that i;(BPi;„) is a retract of i;(BIA„). □ 

Remark 4 Do the connections above give new information about the cohomology of 
IA„ ? Using the Johnson homomorphism Alexandra Pettet has found a large number 
of cohomology classes in H^{\A„, Z) [17], all of which are in the image of the map 
A^//'(IA„, Z) H^{lAn, Z). Pettet points out that as a consequence of Corollary 6.9 
one gets a commutative diagram 

a2//1(IA„,Z) > A^H\PT.n,Z) 

where all the maps, excluding the left edge, are surjections. Thus the classes arising 
from Corollary 6.9 are included in the classes Pettet has found. 

Another curious point is that Corollary 6.9 gives a non-trivial map 

where T[V] denotes the tensor algebra generated by V. This process also gives a map 
out of BIA„ to a highly non-trivial space, which might give more information about 
BIA„ . The map is 

BlAn OE(BPE„) 

factoring the Freudenthal suspension BPE„ r2E(SPS„). By arguments similar to 
those above, the composite 

BPS„ BlAn n^iBP^n) 

induces a split epimorphism in cohomology. For information on such arguments, in 
particular how they apply to the subgroup of PS„ generated by {oy | / > j}, see [7]. 
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